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I Abstract. We apply the graph complex method of to vector fields depending naturally 

C^h 1 on a set of vector fields and a linear symmetric connection. We characterize all possible 

systems of generators for such vector-field valued operators including the classical ones 
given by normal tensors and covariant derivatives. We also describe the size of the space of 
^sO | such operators and prove the existence of an 'ideal' basis consisting of operators with given 

loading terms which satisfy the (generalized) Bianchi Ricci identities without the correction 
\ terms. 

Plan of the paper. In Sections [1] and ^] we recall classical reduction theorems and the 
Bianchi-Ricci identities. The main results of this paper, Theorems A-F, are formulated in 
Section |3|. Sections |], and |6] contain necessary notions and results of the graph complex 
theory and related homological algebra. Section [7| provides proofs of the statements of 
Section |3|. 

> 
OO 

*0 ■ 1. Classical reduction theorems 
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In this paper, M will always denote a smooth manifold. The letters X, Y, Z, U, V, 



with or without indices, will denote (smooth) vector fields on M. The local coefficients of 
a vector field X are smooth functions X in coordinates x , 1 < A < dim(M), such that 
X = X x -J^ where, as usual, the summation over repeated indices is assumed. We also 



consider a linear connection Y on M with Christoffel symbols 1 < A,//, v < dim(M), 



see, for example, [jl], Section III. 7]. The letter R will denote the curvature (1, 3)-tensor field 
of r, the symbol V the covariant derivative with respect to T, and by we will denote the 
sequence of iterated covariant derivatives up to order r, i.e. = (id, V, . . . , V r ). In this 
paper we assume the connection T to be symmetric (also called torsion-free), i.e. T^ u = . 
The case of non-symmetric connections will be addressed in a forthcoming paper. 

It is well-known that natural (that is invariant with respect to chosen local coordinates, 
i.e. coordinate- independent) operators of linear symmetric connections on manifolds and 
of tensor fields which have values in tensor fields can be factorized through the curvature 
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2 JANYSKA, MARKL 

tensors, their covariant derivatives, given tensor fields and their covariant derivatives. These 
results are known as the first (the operators of connections only) and the second reduction 
theorems. 

Let us quote the original Schouten's formulation of the first reduction theorem. 



1.1. Theorem. [ [12] , p. 164] All differential concomitants of a symmetric connexion are or- 
dinary concomitants of R u ' tJ- \ K ' and its covariant derivatives. 

Similarly we have the second reduction theorem. 

1.2. Theorem. [[12] , p. 165] All differential concomitants of a set of quantities $i, . . . , <3>d (in- 
dices suppressed) and the symmetric connexion T* x are ordinary concomitants o/$i, • • • , $d, 
R v 'n\ K and their covariant derivatives. 

Let us recall that a differential concomitant is a polynomial coordinate-independent op- 
erator with values in tensor fields depending on certain order derivatives of input fields, 
while ordinary concomitants are zero order operators obtained from input fields by tensorial 
operations, i.e. by tensor products, permutations of indices and contractions. 

Proofs of the above reduction theorems use normal coordinates of V centered at a point 
xq of M, see WM. In such coordinates, 



(1-1) rJUz") = xPN^fa) + I x^A^(xo) + • • • , 

where N n := (N* . Pn _ 2 av)i n — 3, are the normal tensors satisfying the following identities: 

(1-2) N n (X a (i), . . . , X a (n-2), X n -i, X n ) — N n (Xi, . . . , X n ) = 

for any permutation a of (n — 2) indices, 

(1-3) N n (Xi, . . . , X n _2, X n _i,X n ) — N n (Xi, . . . , X n _ 2 , X n , X n -i) = 

and 

(1.4) ^JV n (X <T(1)j ...,X (T(ft) ) = 0, 

where S n denotes the permutation group of n elements. The independence of a differential 
concomitant on given local coordinates implies that any differential concomitant of T is 
an ordinary concomitant of the normal tensors N n , n > 3. This result is known as the 
replacement theorem, see WM. The first reduction theorem now follows from the fact that 



each N n can be expressed as a linear combination, with real coefficients, of the covariant 
derivatives of order (n — 3) of the curvature tensor R of T and a tensor field constructed 
from covariant derivatives of orders < (n — 4) of R, |i~2| , p. 162], i.e., if we denote by 

(V^)(X X , . . . ,X0(*i+l,*i+2)(*i+3) 
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COMBINATORIAL DIFFERENTIAL GEOMETRY 3 

the (1, i + 3) tensor field V l i? evaluated on vector fields (Xi, . . . , Xi+3), one can write 
N n (X u ...,X n ) = A a (V n - 3 R)(X a{1) ,... ,X a ( n _ 3 ))(X a ( n _2),X a ( n _i))(X a ( n ^) + l.o.t. , 

with some A a G R, where l.o.t. is a (l,n)-type ordinary concomitant constructed from 

v (n - 4) i?. 

The second reduction theorem can be proved similarly. 

In the language of natural bundles and natural operators, differential concomitants are 
polynomial natural differential operators, see, for instance, ||, |TT| 13 . It is proved in @, 



Section 28] that the above reduction theorems are true for all natural differential operators, 
not only for polynomial ones. 

We will study polynomial natural differential operators on vector fields and symmetric lin- 
ear connections with values in vector fields. By the second reduction theorem such operators 
of order r with respect to the vector fields are given by their r-th order covariant derivatives. 
So, the minimal order with respect to the connection is (r — 1) but this order can be higher. 
We have: 

1.3. Corollary. All polynomial vector fields depending naturally on vector fields Xi, . . . ,Xd 
(in order r) and a symmetric linear connection T (in order s > (r — 1)) are obtained by 
tensorial constructions from the covariant derivatives (up to the order (s— 1) ) of the curvature 
tensor ofT, vector fields X%, . . . ,X d and their covariant derivatives up to the order r, i.e. 

X(T; Xx,...,X d )= X(V^R; V w X l5 . . . , V {r) X d ) . 

Results of the paper. Classical reduction theorems, as Theorems [1.1| and [T]^ above, 
describe systems of operators which generate all operators of a given type. One usually also 
gives a list of relations between these generators. For example, the generating system V^ S ~^R 
for operators of a symmetric connection given by the symmetrized covariant derivatives of 
the curvature tensor satisfies the classical (higher order) Bianchi identities ( |2.11| ) with non- 
vanishing right-hand sides. 

In this paper we characterize all generating systems of natural operators from a set of 
vector fields and a connection with values in vector fields, see Theorems A, B and C of 
Section |3|. Theorem D of the same section is a uniqueness result for presentations in a 
given generating system. Theorem E then states that, for each choice of the leading terms 
of the generating operators, there exists a streamlined, 'ideal' version of these operators 
satisfying the (generalized) Bianchi-Ricci identities without the right-hand sides. Finally, in 
Theorem F, we calculate the size of the spaces of natural operators studied in the paper. 
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Methods of the paper. Classical proofs of reduction theorems, as those given in [12 , 
Section III. 7], as well as proofs that use techniques of natural operators, see |2j, Section 28], 
are based on technically complicated calculations in coordinates. The proofs given in this 
paper combine the classical methods of normal coordinates with the graph complex method 
proposed by the second author in |7j which is independent on local calculations and analysis. 

While the 'classical' methods are suited for proving that a certain system of operators 
generate all operators of a given type, the graph-complex method is particularly useful for 
analyzing the uniqueness of expressing an operator via the generating ones. Therefore, the 
strength of the graph complex method will be particularly manifest in Theorems B, D and F 
of Section |[ 

Let us close this section by recalling that the graph complex method is a sophisticated 
version of the 'abstract tensor calculus.' It represents geometric quantities, such as coor- 
dinates of a tensor field, via vertices of graphs, with graphs playing the role of contraction 
schemes for composed geometric objects. The coordinate independence of such expressions 
is characterized by the vanishing of a graph differential. This brings our method into the 
realm of homological algebra. See p], |6[ for details. 



2. Classical Bianchi and Ricci identities 

If Q is a tensor field of the type (1, k), k > 0, we denote by (V r Q)(Xi, . . . , X r , Z 1: . . . , Z k ) 
the value of the rth covariant derivative of Q evaluated on (r + k) vector fields Xj,Zi, 
j=l,...,r,i = l,...,k, i.e. 

(V r Q){X u Y...Z, Z k ) =X^--- X^Z^ ■ ■ ■ Z"> V V1 ■ ■ ■ V„ T Q x ^ k ^ . 

Let us denote by 

(y r Q)(x 1 , . . . ,x r , Zi, . . . ,z k ) — — (y r Q)(.x a (i), . . . ,x CT(r) , z t , . . . , z k ) 



and 



(V r Q)(X 1; W.Z, Z k ) = ^J2 (-iy isaia) (V k Q)(X a{1) , X a{r) , Z u . . . , Z k ) 

the symmetrized and the antisymmetrized rth covariant derivatives of Q, respectively. 
Then we have the Ricci identity 

(2.1) (V 2 Q)(F, X,Z 1} ...,Z k ) = ~[ R(X, Y)(Q(Z U Z k )) 

- Q(R(X, F)(Z 1 ), Z 2 ,...,Z k ) Q(Z U R(X, Y)(Z k )) 
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COMBINATORIAL DIFFERENTIAL GEOMETRY 5 

From the Ricci identity fl2.1| ) we obtain 

(2.2) (V r Q)(X l7 ...,X r ,Z 1 ,...,Z k ) = (V r Q)(X 1 , . . . ,X r ,Z 1 , . . . , Z k ) 

+ pol(X 1 , . . . ,X r ,Z u . . . ,Z k ) , 
where pol is a (l,r + A;)-type ordinary concomitant constructed from V^ r ~ 2 ^Q and V^ -2 ^/?. 
For vector fields we have 

(VY)(X) = V X Y , (V 2 Z)(Y, X) = Vy(V x Z) - V VyX Z . 
Identity ( |2.2| ) now has the form 



(2.3) (V r Z)(X 1 , ...,X r ) = {V T Z){X 1 , ...,X r )+ pol{Xi, ...,X r ), 

where pol is a (l,r)-type ordinary concomitant constructed from V^" 2 ^ and V*- 7 ' -2 ^. 
For the curvature tensor we have the antisymmetry identity 

(2.4) R(X,Y)(Z) = -R{Y,X)(Z), 
the 1st Bianchi identity 

(2.5) ^R(X,Y)(Z) = 0, 

X,Y,Z 

and the 2nd Bianchi identity 

(2.6) *£(VR)(U)(X,Y)(Z) = 0, 

U,X,Y 

where ^ denotes the cyclic summation over the indicated vector fields. Identity (|2.2j ) for R 
has the form 

(2.7) (V r i?)(C/i, . . . , U r )(X, Y){Z) = (V r R)(U u ...,U r )(X, Y){Z) 

+ pol(U 1 ,...,U r ,X,Y,Z), 
where pol is a (1, r + 3)-type ordinary concomitant constructed from V^' -2 -*/?. 

2.1. Remark. The rth order, r > 2, covariant derivative V r f? satisfies the identities obtained 
by the covariant derivatives of the 1st and the 2nd Bianchi identities, i.e. 

(2.8) £ (V r R)(U u U r )(X, Y)(Z) = 0, (VRWu U r )(X, Y)(Z) = . 

X.Y,Z U r ,X,Y 

s 

The symmetrized rth order covariant derivative V r R however satisfies only the identity 
obtained by the covariant derivative of the 1st Bianchi identity. 

So, for the symmetrized higher order covariant derivatives of the curvature tensor, we have 
the following (higher order) antisymmetry identity 

(2.9) (V r . . . , U r )(X, Y){Z) + {V r R){U u U r )(Y, X){Z) = , 
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6 JANYSKA, MARKL 

the (higher order) classical 1st Bianchi identity 

(2.10) (V r R)(U u U r )(X, Y)(Z) = 

X.Y,Z 

and the (higher order) classical 2nd Bianchi identity with a non-vanishing right hand side 

(2.11) £ {^ r R){Ui, . . . , U r ){X, Y)(Z) = -£ pol{U u U r , X, Y, Z) , 

U r ,X,Y U r ,X,Y 

where pol is a (1, r + 3)-type ordinary concomitant from (|2.7| ). 

3. Main results 

3.1. Operators we consider. Let Con be the natural bundle functor of torsion-free linear 
connections 0, Section 17.7] and T the tangent bundle functor. We will consider natural 
differential operators : Con x T® d — > T acting on a linear connection and d vector fileds, 
d > 0, which are linear in the vector fields variables, and which have values in vector fields. 
We will denote the space of natural operators of this type by yiat(Con x T® d ,T). Some 
typical operators Con x T® d — > T are recalled in Example [4.1| on page |i6j 

Define the vf-order (vector-field order) resp. the c-order (connection order) of a differential 
operator : Con x T® d — ► T as the order of in the vector field variables, resp. the 
connection variable. 

3.2. Traces. Let be an operator acting on vector fields X±, . . . , X^ and a connection T, 
with values in vector fields. Suppose that is a linear order differential operator in Xi 
for some 1 < % < d. This means that the local formula 0(T, Xi, . . . , X^) for is a linear 
function of the coordinates of Xi and does not contain derivatives of the coordinates of Xi. 
In this situation we define Trj(O) G yiat(Con x T®^ -1 ^, R) as the operator with values in 
the bundle R of smooth functions given by the local formula 

Tri(0)(T, X±, . . . , X i+ i, . . . , Xd) ■= 

Trace(0(r, X u . . . , X Wl X i+U . . . , X d ) : R n -> W 1 ). 

It is easy to see that JVi(O) is well defined. Whenever we write 7Vj(0) we tacitly assume 
that the trace makes sense, i.e. that is linear order differential operator in X^. 

3.3. Compositions Let 0' : Con x T® d ' -> T and 0" : Con x T® d " -> T be operators as 
in |3.1| . Assume that 0' is a linear order differential operator in Xi for some 1 < i < d'. In 
this situation we define the composition 0' 0" : Con x T®( d '+ d "- 1 ) j 1 as the operator 
obtained by substituting the value of the operator 0" for the vector-field variable Xi of 0'. 
As in |3l|, by writing o, we signalize that is of order in Xi. 
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3.4. Throughout this section, by an iteration of differential operators we understand applying 
a finite number of the following 'elementary' operations: 

(i) permuting the vector-fields inputs of a differential operator 0, 

(ii) taking the pointwise linear combination k' ■ + k" ■ 0", k' , k" G 1R, 

(iii) performing the substitution 0' o { 0", and 

(iv) taking the pointwise product Tr^O') ■ 0". 

We of course assume that the operations in (ii) and (iii) make sense, see |3.2| and |37|. There 
are 'obvious' relations between the above operations. The operations o { in (iii) satisfy the 
'operadic' associativity and are compatible with permutations in (i), see properties (1.9) and 
(1.10) in || Definition II. 1.6]. Other 'obvious' relations are the commutativity of the trace, 
Tfjip 1 Oj 0") = Tr^O" Oj 0') and its 'obvious' compatibility with permutations of (i). 

The iteration defined above provides a coordinate-independent definition of an ordinary 
concomitant recalled on page 0, i.e. an operator is an iteration of operators Oi, . . . , Ojv if 
and only if it is an ordinary concomitant of Oi, . . . , On- 

3.5. Let us consider, for n > 3, the induced representation E°(n) := Ind^_ 2xS2 (l n -2 x I2), 
where l n -2 (resp. I2) is the trivial representation of the symmetric group £ n -2 (resp. £2). 
Elements of E°(n) are linear combinations 

(3.1) ^2 a ° ' ( 1 ™-2 x l2 )°"' 

o-GUsh(n-2,2) 

where l n _2 x 1 2 6 ln-2 x I2 is the generator, a a G K., and a runs over all (n — 2,2)- 
unshuffles which are, by definition, permutations a G S n such that cr(l) < ■ • • < oin — 2) 
and a(n — 1) < a(n). Let E l (n) be the trivial E n - module l n and $e '■ E°(n) — > E l (n) the 
equivariant map that sends the generator l n _ 2 x 1 2 G l n _2 x I2 to — l n G l n . The reason 
for this notation and sign convention will became clear in Section |6]. 

Define finally %(n) C E°(n) to be the kernel of the map ^e- It is clear that %(n) consists 
of all expressions ( ^.1| ) such that 

(3.2) J2 a ° = °' 

creUsh(n-2,2) 

Theorem A. Let D n (T, X 1 , . . . , X n ), n>3, be differential operators in 9tat( Con x T® n , T) 
whose local expressions are 

Qri— 2 paj 

(3.3) di (rj^xf, ...,xt)= KId ■ ■■KU dxP1 .. Pn dx Z, + 

CT€Ush(n-2,2) 

where l.o.t. is an expression of differential order < n — 2, and {ao-}o-e£„ are rea >l constants 
such that the element $T\ ) generates the Y* n -module %{n) introduced in \3. 5] (which in par- 
ticular means that (\3.2J is satisfied). 
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8 JANYSKA, MARKL 

Let also V n (T, X±, . . . ,X n ), n > 1, be differential operators in 9tat( Con x T® n ,T) of the 
form 

T/u f-pX y-Si Y^ n \ — yP 1 yPn-1 l_ 1 n + 

K (i r A ll ,.. I A n j-A 1 •••^n-1 Q xPl . . . Q xPn -, + 

where l.o.t. is an expression of differential order < n — 1. 

Suppose, moreover, that the operator D n (T, Xi, . . . , X n ) is of vf-order and the operator 
V n (T, Xi, . . . , X n ) of order m X\, . . . , X n _\. Then each differential operator : Con x 
T® d T is an iteration, in the sense of \3.4 , of the operators {-D n } n > 3 and {V n } n >i. 

Theorem A, as well as other statements in this Section, are proved in Section [7|. Observe 
that necessarily Vi(T,X) = X, so we may safely discard V\ from the list of 'generating' 
operators and consider V^'s only for n > 2. 

3.6. Remark. It is a simple exercise on the Littlewood-Richardson rule that the £ n -module 
%(n) of |3.5| decomposes as %{n) = ® A V\, with the summation taken over all two-column 
Young diagrams A = (A l5 A 2 ) with Ai > 2, < A 2 < Ai, such that Ai + A 2 = n, and where 
V\ is the irreducible representation corresponding to A. Since all irreducible factors of %(n) 
have multiplicity one, an element x G %(n) is a E n -generator if and only if ii\{x) ^ for 
each projection tt\ : %(n) — > V\. Therefore the assumption of Theorem A on the coefficients 
a a can in principle be checked. 

The operator D n (T, Xi, . . . , X n ) in Theorem A has vf-order so it can be interpreted 
as a (l,n)-tensor field D n (T) naturally depending on T (with c-order (n — 2)). Similarly 
V n (T, Xi, . . . , X n ) can be considered as a (1, n — l)-tensor field V n (T, X n ) naturally given by 
T and X n (with order (n — 1) with respect to X n ). 

Then the set {D„(r)} n > 3 and {Ki(r, Xi)} n >i, % = 1, . . . , d, is a new system of generating 
operators for natural vector fields from Corollary |1.3j. 



There are two 'preferred' choices of the leading terms of the operators D n in Theorem A, 
the expression 

1 n q x pi . . . dxP™- 3 \ dxP™- 1 dxP™- 2 

and the expression 

(3.5) > ^ ^ } -X pl n X p ? , - X? 1 ■ ■ ■ XP- p "- iPn 




The leading term ( |3.4| ) is given by the following choice of the coefficients in fl3.3| ): 

{—1 if a is the identity, 
1 if ex is the 2-cycle that interchanges (n — 2) and (n — 1), and 
otherwise. 
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It is fairly easy to prove that the corresponding element in ( |3.1| ) generates %(n). The 
element ( |3.1| ) corresponding to ( |3.5D can be written as 

(i re _ 2 x i 2 ) Yl A -^ J - G - id 

\crgUsh(n-2,2) 

so it is the image of the generator l n _ 2 x 1 2 of E°(n) under the projection E°(n) -» %(n). 
This immediately implies that it generates %{n). 

Expression Q3.4| ) is the leading term of the iterated covariant derivative of the curvature 
resp. of its streamlined version whose existence is proved in Theorem E. The leading term 
of ( |3.5| ) is that of the "normal tensors" of ( |1.1| ), see also Example |3.7| below. 

3.7. Example. Operators having the form required by Theorem A exist. One may, for 
instance, take 

K n (T, X u ...,X n ):= (V^XXx, ■ • • , X n _ 3 )(X n _ 2 , n > 3, 

for the operators D n and 

X u ..., X n ) := (V^X)^, • ■ ■ , X n _0, n > 2. 

It is obvious that the leading term of K n is expression (|3.4j ). Another realization of the 
operators D n is provided by the normal tensors N n recalled in (|1 . 1|) whose leading term 

is (p|). 

For an operator G 9tat( Con x T® n ,T) and a permutation a G S„ we denote by Oa 
the operator obtained by permuting the vector-field variables X±, . . . ,X n of according to 
E n . This action extends, by linearity, into a right action of the group ring 1R[S„]. We will 
denote Oc the result of the action of c G on 0. The following theorem characterizes 

all possible systems of generating operators. 

Theorem B. Assume that dim(M) > 3. Let U n (T, X h . . . , X n ) G 9tat( Con x T® n ,T) ; 
n > 3, be operators of vf-order and of c-order (n — 2). Then the following two conditions 
are equivalent. 

(i) Each operator G 9Tat( Con x T® , T) of vf-order and c-order (n — 2) is an iteration 
of the operators {U u } u < n . 

(ii) For each n > 3, there are elements c, c\, . . . , c n of the group ring M[S n ] such that the 
leading term of the operator 

(3.6) D n :=U n c+ TrjiUnCjjXj emat(ConxT® n ,T) 

is of the form required by Theorem A. 
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3.8. Example. Consider the operator 

U 3 (T,X,Y,Z) :=R(X,Y)(Z) + Tr(R(-,Z)(X)Y+ Tr(R(—, Z)(Y)X. 

Then clearly ±{U(T,X,Y,Z) - U(T,Y,X,Z)} equals the curvature R(X,Y)(Z), so D 3 de- 
fined by ( |3.6| ) with c = |ti 2 , C\ = c 2 = c 3 = 0, where Ti 2 is the permutation (1,2,3) i— > 
(2, 1,3), has the leading term required by Theorem A. By Theorem B, U 3 defined above can 
be a member of a generating series of operators. 

3.9. Example. Let us illustrate the necessity of the assumption dim(M) > 3 in Theorem B. 
Let U 3 E mat{Con x T® 3 , T) be the operator defined by 

U 3 (F, X, Y, Z):=X- Tr(R(Y, -){Z)) + Y ■ Tr(R{- X){Z)). 

The leading term of this operator equals 

dT x dT x dT^ dT^ 

X^Y^ 1 Z u ^ v Y u 'X^ Z v ^ v | Y u X x Z v ^ u X U Y X Z u ^ v 

dx x dx x dx x dx x ' 

so it is clearly not of the form required by Theorem A. On the other hand, it can be verified 
by a straightforward calculation that on a 2-dimensional manifold, 

U 3 (T, X, Y, Z) = R(X, Y)(Z) + l.o.t. 

therefore, in dimension 2, the operator U 3 can be a part of a generating series of operators. 

Theorem C. Assume thatdim(M) > 2d— I and that {.D n } n >3 ; {\4}„>i be as in Theorem A. 
Let : Con x T® d — > T be a differential operator of the vf-order a > 0. Then it has 
an iterative representation with the following property. Suppose that an additive factor of 
this iterative representation of via {D n } n > 3 and {V n } n >2 contains V qi , . . . , V qt , for some 
<7ij •••)&> 2 ; t > 0. Then 

qi + h q t < a + t. 

In particular, if is of vf-order 0, then there exists an iterative representation that uses only 
{D n } n > 3 . 

Notice that one can prove the particular case of Theorem C for operators of vf-order 
without the dim(M) > 2d — 1 assumption by a simple modification of the 'classical' proof of 
Theorem A given on page We, however, do not know how to use the classical reduction 
techniques to prove Theorem C in full generality. 



3.10. Example. It is clear that [X, Y] = V xY — VyX i.e. if V2 is as in Example |3/7], 

[X,Y} = V 2 (T,X,Y)-V 2 (T,Y,X). 

This shows that the individual summands of an iterative representation of an operator 
may depend on the connection though the operator does not. This fact was used in J|, in 
[September 8, 2008] 
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an other context, as the method of an auxiliary connection. Later, it was proved in M that 
operators in 0Tat( Con x T® d ,T) that do not depend on the connection are iterations of the 
Lie bracket of vector fields. 

3.11. Example. We show that there is, in general, no relation between the c-order of a 
differential operator and the c-order of its iterative representation. We have 

[X,[Y,Z]} = V 3 (T,X,Y,Z)-V 3 (T,X,Z,Y) + V 2 (T,V 2 (T,X,Y),Z) 

-v 2 (r, v 2 {r, x, z),y)- v 2 (r, v 2 (r, y, z),x) 

+V 2 (T,V 2 (T,Z,Y),X) + l.o.t. 
While the c-order of [X, [Y, Z]] is 0, the operators V3 in the right hand side are of the c-order 1. 

For n > 3, o G S n and D n as in Theorem A, denote by D n a the operator obtained from 
D n by permuting the vector fields variables according to a. This notation clearly extends to 
the action of an element & of the group ring M[E n ]. 

3.12. Definition. We say that & G is a quasi- symmetry of an operator D n in ( |3.3| ) if 

( a a a)& = 

in the group ring M[S n ]. We say that & is a symmetry of D n if D n & = 0. 

A quasi-symmetry & of D n , by definition, annihilates its leading term, therefore D n & is 
an operator of c-order < (n — 3) that does not use the derivatives of the vector field variables. 
We can express this fact by writing 

(3.7) D n &(T, X u ...,X n ) = D«(r, X 1 ,...,X n ) 

where D® G 9tat( Con x T® n , T) (T> abbreviating "deviation") is a degree < (n — 3) operator 
which is, by Theorem C, an iteration of the operators D u with 3 < u < n — 1 (no V^'s). 
By definition, & is a symmetry of D n if and only if D® = 0. We will see, in |3.13| below, 



that ( |3.7| ) offers a conceptual explanation of the Bianchi and Ricci identities. 

A similar discussion can be made also for the operators V n , n > 1. Since the leading term 
of V n is fully symmetric in Xi, . . . , X n -i, 

(3.8) K(r, ^w(i), • • • , X u (n-i),X n ) — V n (T, Xi, . . . , X n ) = DV^(V, X 1 , . . . , X n ) 

for any n > 2 and u G where VV" G DTat( Con x T® n ,T) is an order < (n - 2) 

differential operator. 

The following theorem states that the iteration of Theorem A is unique up to identi- 
ties (|3.7|), fl3.8Q and the 'obvious' relations. 
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Theorem D. On manifolds of dimension >2d — 1, the iteration expressing an operator in 
O f lat( Con x T® d , T) via {D n } n > 3 and {V n } n >2 is unique up to relations ( W. T[ ) with & running 
over all quasisymmetries of D n , relation ( \3. 8{ ), and the 'obvious' relations among elementary 
operations. In particular, ( j?. 7[ ) and flff.ffi ) are the only (quasi) symmetries of the operators 
{D n } n > 3 and {V n } n > 2 . 



3.13. Bianchi and Ricci identities. The leading term ( |3.4|) enjoys the following symme- 
tries: 

(si) the antisymmetry in X„_2 and X n _i, 

(s2) the cyclic symmetry in X n _ 2 , X n _i and X n , 

(s3) for n > 4, the cyclic symmetry in X n _ 3 , X n „ 2 and X n _i, and 

(s3) for n > 4, the total symmetry in X\, . . . , X n ~z- 

We leave as an exercise to express these symmetries via appropriate elements of the group 
ring M[S n ]. It is not difficult to prove that (sl)-(s4) generate all symmetries of ( |3.4| ). 

Let D n be an operator of the form ( |3.3| ) with the leading term ( |3.4j ). The (anti) symmetry 
(si) leads to the equation 

(3.9) D n (r, Xi, X n _ 2 , X n _i,X n ) + D n (r, Xi, X n -i, X n „ 2 , X n ) = 2)^(r, X 1 , X n ), 

where the natural differential operator of order < (n — 3) can be interpreted as the 
deviation from antisymmetry of D n . Similarly, (s2) leads to 

(3.10) gD n (r,i -^Cr(n-l), X CT ( n )) — D' n Y (T,X 1 , . . . , X n ), 

a 

where §^ is the cyclic summation over the indicated indices and T> f n cycl G 9tat( Con x T® n , T) 
is an order < (n — 3) differential operator. In the same manner, for n > 4, (s3) gives 

(3.11) yPp n (r, x 1; . . . , x n _4, x q .( n _ 3 ), x g ( n _2) , -Xo-fo-i) , x n ) = d" y (r, Xi, . . . , x n ), 

a 

for some order < (n - 3) operators U n cycl G 5rtat( Con x T®' r \T). Finally, for n > 5, the 
symmetry (s4) implies that 

(3.12) D n (r, . . . , x w ( n _3), x n _2, x n ) — D n (r, Xi, . . . , x re ) = 

= D-(r,x 1 ,...,x n ) 

for each n > 4 and a permutation G S n _3, with some order < (n — 3) operators TJ^ G 
9tat( Con x T® n , T). 

Observe that, by Theorem C, the right hand sides of (|3.9|) - (|3.12|) are iterations of the 
operators D u with 3 < u < n — 1 (no V^'s). We call (|3.8| )- (|3.12j ) the Bianchi-Ricci identities 
for the operators {D n } n > 3 and {K}n>2- 
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3.14. Example. It is clear that not only the leading term of the operator V n of Example |3.7|, 



but the operator itself is fully symmetric in Xi, . . . , X n _i, therefore ( |3.8| ) for this operator is 
satisfied with trivial right hand side, 

v n (r, . . . , x w ( n _i),x n ) — v n (r, x±, . . . , x n ) = o 

for any n > 2 and uj G £ n -i- 

Let us inspect symmetries fulfilled by the operators K n of Example fj.Tj 

For n = 3, ( |3.9| ) reduces to the standard antisymmetry of the curvature tensor, 

(3.13) R(X,Y)(Z) + R(Y,X)(Z) = 

and, for n > 4, ( |3.9| ) is the iterated covariant derivative of ( |3.13| ). Therefore K n satisfies ( |3.9|) 
with the trivial right hand side, 

K n (r, Xi, . . . , x n _ 2 , x n _i,x n ) + K n (r, Xi, . . . , x n _i, x n _ 2 , x n ) = o. 

Similarly, for n = 3, ( |3.1U|) means the vanishing of the cyclic sum, 

(3.14) R(X, Y)(Z) + R(Y, Z)(X) + R(Z, X)(Y) = 0, 

which is the classical 1st Bianchi identity (|2.5|) of a torsion-free connection. For n > 4, ( |3.10| ) 
is the iterated covariant derivative of ( |3.14|) , therefore 

^^^n (r, Xi, . . . , X n _ 3 , X t7 ( n _2), X CT („_i), X^)) = 0. 

For n = 4, the left hand side of ( |3.11| ) means the cyclic sum, 

(3.15) (VR)(U)(X, Y)(Z) + (VR)(X)(Y,U)(Z) + (VR)(Y)(U,X)(Z), 

and, by the classical 2nd Bianchi identity ( |2.6| ), it is satisfied with the vanishing right hand 
side. For n > 5, ( |3.11|) is the iterated covariant derivative of ( ^.15| ), therefore 

^TK n (r,x X a ( n _ty , X a ( n -$) j X a [n-2) , X n ) — 0. 

tr 

On the other hand, for n > 5, the left hand side of ( |3.12j ) is given by the covariant 
derivatives of the Ricci identities, and it is nonzero. 



3.15. Symmetries of the normal tensors. The leading term ( |3.5| ) of the normal tensor 
N n has the following symmetries: 

(si) the full symmetry in X±, . . . , X n _ 2 , 

(s2) the symmetry in X n _i and X n , and 

(s3) the symmetry described by (5 := ^2 aeSn cr. 

One can prove that (sl)-(s3) generate all symmetries of ( |3.5| ). Equations ( |1.2| )-( p^4]) then say 
that these symmetries of the leading term in fact extend to symmetries of the operator N n . 
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The following theorem shows that for each choice of the leading terms there exist partic- 
ularly nice operators {D n } n > 3 of Theorem A. 



Theorem E. For each choice of the leading terms satisfying ( \3. there exist 'ideal' opera- 
tors { J n } n >3 °f the form for which all the "generalized" Bianchi-Ricci identities (3~7i) 



are satisfied without the right hand sides. In other words, all quasisymmetries, in the sense 
of Definition \3. 1% are actual symmetries of the operators {J n }n>3- 



Observe that, in Theorem E, we do not assume that the element (|3.1|) related to the 
leading term generates %(n), we only assume that it belongs to the kernel of the map 



3.16. Example. As we already saw in Example |3.14| , the operators V n introduced in Ex- 



ample |3.7| are 'ideal' in the sense that all their quasi-symmetries are also their symmetries. 

This is not true for the iterated covariant derivatives K n of the curvature tensor (see again 

„ s 

Example |3.14|) , neither for their 'naively' symmetrized versions K n := V in ~ 3) R, n > 3. The 
ideal versions J n of these operators (both having the same leading term) which exist by 
Theorem E, can be constructed by modifying K n as 

where P n (T, X 1 , . . . , X n ) is a c-order < (n — 3) iteration of the operators {K u }s<u<n-i- While 
clearly P 3 = P 4 = 0, i.e. 

J% = R , J4 = vRj 

the calculation of the correction term P n is, for n > 5, a nontrivial task. To give the reader 
the taste of the complexity of the calculation, we write an explicit formula for P 5 : 

P{F,U, V, X,Y,Z) — —\ {2R{U, R(X, Z)(Y))(V) - 2R(U, R(Y, Z){X))(V) 

+ 2R(V, R(X, Z)(Y))(U) - 2R(V, R(Y, Z)(X))(U) + 2R(U, R(X, Y)(V))(Z) 
+ 2R(V, R(X, Y)(U))(Z) + R(X, R(U, Z){V)){Y) + R(X, R{V, Z)(U))(Y) 

- R(Y, R(U, Z){V)){X) - R(Y, R(V, Z){U)){X) + R(U, R(X, Z){V)){Y) 
+ R(V, R(X, Z)(U))(Y) - R(U, R(Y, Z){V)){X) - R(V, R(Y, Z)(U)){X) 
+ R(Y, R(X, U){V)){Z) + R(Y, R(X, V)(U))(Z) - R(X, R(Y, U)(V))(Z) 

- R(X, R(Y, V)(U))(Z) + R(Y, R(X, U)(Z))(V) + R(Y, R(X, V)(Z))(U) 

- R{X, R(Y, U){Z)){V) - R(X, R(Y, V){Z)){U) + R(X, R(U, Z)(Y))(V) 
+R(X, R(V, Z)(Y))(U) - R(Y, R(U, Z){X)){V) - R(Y, R{V, Z)(X))(U) 
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3.17. Remark. Let as remark that the ideal basis {J n }n>3 of the type discussed in Exam- 
ple |3.16| can be constructed using the normal tensors {N n } n > 3 of (|1.1|) as 

(3.16) J n (Xi, . . . , X n _3, X„_2, X n _i, X n ) : = 

= N n (Xi, . . . , X n _3, X n _2, X n -i, X n ) — N n [Xi, . . . , X n _3, X n -i, X n ^2, X n ) . 

It is indeed easy to see that the operators J n defined in this way have the same leading 
terms as the operators K n and that identities (|1.2j)-(|I~4|) imply the identities ( |3.9| )-( |3~T2| ) 
with trivial right-hand sides. 

On the other hand, the normal tensor N n is, for each n > 3, a linear combination 

(3.17) N n (X 1 , . . . , X n ) = A a J n (X a (i), . . ., Xcrfa)), 

cr€E n 

where the real coefficients A a are determined by requiring that identities flO|) - (gl^) with 
trivial right-hand sides imply identities ( |1.2| )-( |i~4| ). 

The size of the space of natural operators Con x T® d — ^ T is described in the last theorem 
of this section: 

Theorem F. On manifolds of dimension > 2d — 1, the vector space 9Tat( Con x T® d , T) is 
isomorphic to the graph space Sr[3C](rf) introduced on page \2d{ of Section 

3.18. Example. The calculation of the dimension of 9r[3C](c?) as of a vector space spanned by 
graphs is a purely combinatorial problem. For instance, for d = 1 we get dim(9r[X](<i)) = 1, 
with the corresponding natural operator the identity XhJ. 

One also easily calculates that, on manifolds of dimension > 3, dim(D r tat( Con x T® 2 , T)) = 
dim(Sr[3C](d)) = 4. The corresponding generating operators are 

V X Y, VyX, X ■ Tr(V_F) and Y ■ Tr(V_X). 

Results of this section characterize bases of natural operators in y\at(Con x T® d , T) and 
state some properties of these bases. Various 'classical' bases are then special cases of these 
general bases. This is symbolically expressed by Figure [I]. 

4. Rules of the game 

In this section whose bulk is taken from we recall the graph complex describing nat- 
ural differential operators from 9Tat( Con x T® d ,T). The underlying graded vector space of 
this complex is spanned by directed, not necessary connected, graphs with three types of 



vertices plus one special vertex called the anchor, see |4.2| . The differential given by vertex 
replacements is recalled in [4.5| . Let us, however, start with an example showing three typical 
operators from 9tat( Con x T® d ,T). 

[September 8, 2008] 



16 



JANYSKA, MARKL 



{N n } n > 3 

identities of normal tensors 




Figure 1 . Classical bases of operators as specializations of the universal one. 

4.1. Example. The Lie bracket X, Y i— > [X,Y] is a natural operator that constructs from 
two vector fields on M a third one. For the purposes of this paper we consider the Lie 
bracket as an operator in D f tat( Con x T® 2 ,T). In local coordinates, 

dY x „..dX x \ d 



The covariant derivative (F, X, Y) i— > VxY is another natural differential operator from 
9tat( Con x T® 2 ,T). In local coordinates, 

dY x \ d 



( 4 - 2 ) v. Y y = [v x u x^ + x» ^ J dxX 

where T l - k are the Christoffel symbols. The curvature R G D f tat( Con x T®^^T) of V is 
a composition of the above operators, 

R(X, Y){Z) := V [X , Y ]Z - [Vx, V Y ]Z. 

4.2. The graph complex. In this paper, by a graph we mean a directed (i.e. with oriented 
edges), not necessary connected, graph whose vertices are of the types described below. 
Multiple edges, loops and wheels are allowed. Let us recall the construction of the graph 
complex Sr*(d) describing natural differential operators from d vector fields and a torsion- 
free linear connection with values in vector fields that are ^-multilinear in the vector field 
variables. Details and motivations can be found in but observe that in that paper we 
did not assume that the connection is torsion-free. The degree m part Sr m (<i) is spanned by 
[September 8, 2008] 
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graphs with precisely d 'black' vertices 



(4.3) 




, u > 0, 



labelled by X, Y, . . ., X\, . . . , Xd or 1, . . . , d, some number of vertices 
(4.4) ^>0- 

( s<. . //\ A\ \ 



(C v _^)( 

u inputs 

precisely m 'white' vertices 



u > 2, 

(4.5) 



and one vertex T (the anchor). The braces ( ) in the above pictures mean that the inputs 
they encompass are fully symmetric, but we will usually omit these braces in the forthcoming 
text. 




In the above graph complex, black vertices ( |4.3|) correspond to derivatives of vector field 
coordinates, 

xX _ d"X* 

V-vertices ( f4.4j ) to the derivatives of the Christoffel symbols, 

■pA tfb_ 

white vertices (|4.5|) correspond to generators of infinitesimal symmetries and the anchor T 
to the vector-field value of the operator. 



4.3. General connections and vector fields. A simple modification of material in |472 
describes operators from general, not necessarily torsion-free, linear connections and vector 
fields into vector fields. The corresponding graph complex has the same vertices ( |4.3| ), ( |4.5| ) 
and T as the graph complex $r*(d), above but we do not assume that the V- vertex (|4.4|) is 
symmetric in the two rightmost inputs. The replacement rules are the same as for Sr*(d) 
and the obvious analog of Theorem |4.6| holds. 
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4.4. Anchored versus rooted graphs. Before we proceed to the differential in the graph 
complex, we need to make a couple of observations on the structure of our graphs. All graphs 
we have been working with so far had an anchor T. For an arbitrary k, < k < d, denote by 
Sr*(c?)fc the subspace of $r*(d) spanned by graphs T with a distinguished subset {i v . . . , 
of the set of black vertices (|4.3|) with u = 0. Schematically such an T looks as 




(4.6) 

An obvious right E^-action on the space Sr*(d)k permutes the labels of the distinguished 



vertices. Let ^v* k := @ d>k 9r*(d)k- We will call graphs as in ( |4.6|) anchored k-graphs. 

For each graph T £ 9r&, there is a graph T a with k input edges and one output edge, 
obtained by amputating ■ from the anchor and «'s from the input edges of the distinguished 
vertices. For instance, the graph T in ( |4.6| ) gives the amputated graph 




(4.7) 

1 2 k 

with one output and k numbered input edges. As in operad theory, we will call the output 
edge of T a the root and its inputs the legs. Graphs as in (|4.7| ) will be then called rooted 
k-graphs. The operation T i— ► T a is clearly one-to-one and, when convenient, we will make 
no distinction between anchored graphs and the associated rooted graphs. 

Let v be a vertex of a graph A £ Sr* := © rf>1 Sr*(d). Suppose that v has k input edges 
and let T £ $r* k be a rooted &-graph enjoying the same E^-symmetry as the inputs of v. 
One then may replace the vertex v by T, by grafting the root of T to the output edge of 
v and the legs of T to the input edges of v. We denote the result by A o„ T £ Sr* and 
call this operation the vertex insertion or vertex replacement. One can clearly extend this 
by linearity to define A o v x for x £ 9^ a linear combination of graphs with appropriate 
symmetry. 

4.5. The differential. Let us recall that the graph differential S : Qi*(d) — > Sr* +1 (d) is the 
linear map acting on a graph A £ ^i m {d) by the formula 

(4.8) 6(A) = e v -Ao v 5(v)e9i m+1 (d),m>0, 

vE Veri(A) 
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in which Vert (A) denotes the set of vertices of A and A o v 5(v) the result of replacing the 
vertex v by the sum S(v) of rooted graphs defined by 

, k > 2, 

k inputs 

ush 

u 

for white vertices, 
x 





(4.9) 5 




s+u=k 



k inputs 




ush 




, k > 0, 



ush 



for black vertices and <5(T) = for the anchor. The braces ( ) us h in the right hand sides 
indicate that the summations over all (u, s — l)-unshuffles of the inputs have been performed, 
see formulas (29) and (30) of f7| for details. For convenience, we write explicitly formula ( |1.9| ) 
for k = 0, 1,2: 

The replacement rule for the V- vertices is of the form 



(4.10) 



Gi 




k inputs k + 2 

where is a linear combination of 2- vertex trees with one V- vertex ( |4.4| ), with u < k, and 



one white vertex ( [4.5D with u < k + 2. Explicit formulas for k — 0, 1 are 



and 








which is a graphical form of an equation for the transformation of the Christoffel symbols 
and their derivative under coordinate changes that can be found in 0, Section 17.7] (but 
notice a different convention for covariant derivatives used in [0]). 
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Finally, e v G {— 1,+1} in ( |4.8| ) is a certain sign whose definition can be found in 0, 
Section 4]. For the purposes of this paper it will be enough to say that, if A G Sr°(rf) (no 
white vertices), then e v — 1 for all v G Vert(A). The relation between Sr*(<i) and natural 
differential operators is described in: 

4.6. Theorem (0). Each element in H° (Sr* (d) , 5) = Ker [5 : Sr°(d) — > Sr 1 (^)) represents 
a natural operator Con x T® d — > T. On manifolds of dimension >2d — l this correspondence 
is in fact an isomorphism 

H°(5r*(d),S) ^at(Con x T® d ,T). 

4.7. Example. In this example taken from 0] we recall graphs representing the Lie bracket, 
covariant derivative and curvature. The Lie bracket [X, Y] of vector fields X, Y is de- 
scribed by 



I 



[X,Y]: +y - 4x GSr°(2), 
x my 

which in the obvious way expresses the local formula ( |4.1|) . The covariant derivative is given 
by the graph 




VrY: <2 + f Y eSr°(2), 



which is a graphical form of flO| ). Finally, the curvature R : Con x T 03 — > T is given by 
the graph 



R(X,Y)(Z) : 






We recommend as an exercise to verify that all the above graphs belong to the kernel of 5. 

5. Auxiliary results 

The results of this purely technical section will be used, in Section ||, to construct an ex- 
plicit basis of the vector space H (Sr*(d), S) recalled in Section [|. Let us consider a bicomplex 
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■B 



-3,3. 



■B 



-2,3. 



■B 



-1,3. 



B 



0,3 



-B 



-2,2. 



-B 



-1,2. 



5 



0.2 



-1,1- 



B 



0,1 



5 



0.0 





Figure 2. The relevant part of a bicomplex B concentrated in the sector < —p < q. 



B = (5*'*, 5 = <5 h + <J V ), with B*'* = M€Z B^ and differentials 

4 : B v q -> <5 V : -> 

We require, as usual, that 



(5-1) 



5^ = 0, 5^ = and <5 v 5 h + 5 h 5 v = 0. 



The associated total complex Tot(B) = (£*, 5) has 5* := neZ B n with E n := p+f/=n B p ' q 
and 5 := 5h + 5 V : S n — > see ||, §XI.6] for the terminology. Throughout this section 

we assume that 

(i) B is concentrated in the sector < — p < q (see Figure §), 

(ii) B is left-bounded in the sense that B p '* = for p«0, and 

(iii) the horizontal cohomology of B is concentrated on the diagonal p + q = 0, that is 

H p {B*' q ,5 h ) = forp + g^O 

or, equivalently, 

H m (B*,5 h ) = for m ^ 0. 
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It then follows from a standard spectral sequence argument |4], Theorem XI.6.1] that 

# m (Tot(B)) = for m ^ 

while H° (Tot (B)) is isomorphic to the direct sum Z\ Y := ® r>0 (which is finite, by (ii)) of 
subspaces 

(5.2) Z{ := Ker{5 h : £~ r ' r -> B~ r+1 ' r ). 
Let us indicate how to construct such an isomorphism. 

5.1. Proposition. Let (3 : Z^ = ® r>0 Z^ — > ® r>0 _B~ r,r &e a linear map such that, for each 
r > ared 2; G /?(,?:) zs a cocycle in the total complex Tot(B) and has the form 

(5.3) (3{z) = z + l.o.t. 

with some l.o.t. G © p>r B~ p,p . Then the map (3 induces an isomorphism (denoted by the 
same symbol) 

(3 : Z h 5 #°(Tot(B)). 

Proof. Let us interpret Z^ = ® r>0 Z£ as a cochain complex concentrated in degree zero, 
with trivial differential. Define a decreasing filtration 

Zh = FqZu D F[Zh D F^Zh D F^Zh D ■ ■ • 

of Zh by F' s Zh := ® r>s Z\. Similarly, define a decreasing filtration 

B* = F^B* D F['B* D F^'B* D if £* D • • ■ 

of the total complex Tot(B) = (B*, d) by F'JB* := p+g= , 0^> s B p ' q . With these definitions, 
(3 is a map of filtered cochain complexes that induces an isomorphism of the E^-terms of the 
associated spectral sequences. The proposition follows from a standard spectral sequence 
argument 0, Theorem XL 1.1]. □ 

In Proposition |5.1] , l.o.t. is an abbreviation from lower order terms. The justification for 
this terminology will became obvious on page |26] of Section |6|. It is not difficult to show 
that there always exists a map (3 satisfying the assumptions of the proposition. For further 
applications we, however, need an explicit construction of this map. It starts by choosing, 
for each n > 0, a complementary subspace D n C B~ n,n to Z£ so that 

(5.4) B~ n ' n = Zl © D n . 

Let n n : B~ n > n -> D n be the projection. For X n := Ker(5J h : B~ n > n -> £- n+1 '" +1 ) we define 
U :X n ^ X n+1 by 

(5.5) E/"(x) := TTn+i^ 1 ^^), z e 
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We must verify that this definition of U makes sense. Since, for x G X n , 5 v 5^x = — S^x = 
(see the third equation of ( p.l| )), 5 v x is a <5h-cocycle, so S v x G Im(Sh : B~ n ~ 1,n+1 — > B~ n ' n+l ) 
by the acyclicity (iii). The set S^ 1 S v (x) is therefore non-empty. If u',u" G 5^ 8 v (x), then 
8\{v! — u") = so 7r n+ i(n / ) = 7r n+ i(n // ), which means that U(x) = ir n+ iS^ S v (x) is a one- 
element set. The condition 5 w 5\ i U(x) = follows from the simple fact that 

(5.6) 8 h U(x) = S h TT n+1 5^ 1 5 v (x) = 5 v x. 

This shows that indeed U(x) G X n+1 . For z G Z£ C X n finally define 

(5.7) P(z) :=z- U(z) + U 2 (z) - U 3 (z) + ■ ■ • = (id + U)~\z). 
The above sum is, by assumption (ii), finite. 

5.2. Lemma. For each n > and z G Z^, the element (3(z) G ©„> n B~ p,p is a degree co- 
cycle of the total complex Tot(B). The map (3 defined in f \5. 7\ ) therefore satisfies assumptions 
of Proposition I 



Proof. By the definition of the differential in the total complex, one needs to verify that 

5 h z = 0, 5 h U(z) = 8 v z, 5 h U 2 (z) = 5 v U(z), . . . 
The above equations immediately follow from ( |5.6| ). □ 

Let us formulate a simple lemma which will be used in the proof of Corollary p.4| below. 



5.3. Lemma. Forx G X n , the element U(x) defined in ( \5.3j ) is characterized by U(x) G D n+1 
and 5hU(x) = S v x. 



Proof. It follows from definition and from (|5.6|) that U(x) satisfies the conditions of the 
lemma. On the other hand, suppose we are given an element a G D n+1 such that d^a = 5 v x. 
Then a = vr n+1 a = 7r re+1 <^" S^a = iTn+iS^SyX — U(x). □ 

5.4. Corollary. Let G be a group and assume that the bicomplex B = (B*'*,5 = 5h + ^v) 
consists of reductive G-modules. Suppose moreover that the differentials 8^ and 5 V are G- 



equivariant. Then there exists a G-equivariant (3 satisfying assumptions of Proposition 5.1 



Proof. By the reductivity of the actions, one may obviously assume that the decomposi- 
tion ( |5.4| ) is G-invariant and that the projection 7r n is G-equivariant. Moreover, X n is 
a G-stable subspace of B~ n,n and 5^(11 {x)g) = (5\JJ(x))g = 8 v (x)g for each x G X n , 
g G G, because the differentials are assumed to be G-equivariant. Lemma |5]3| then im- 
plies that U(xg) = U(x)g, that is, U is G-equivariant. Then (3 defined by (|5.7]) is G- 
equivariant, too. □ 
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6. COHOMOLOGY OF GRAPH COMPLEXES 



In this part we apply the methods of Section |5] to the graph complex constructed in 
Section [|. Let us start with 9r*(<i). The first step is to realize that ($r*(d),5) is the total 
complex of a bicomplex defined as follows. For p,q e Z, let 

(6.1) $T p ' q (d) := Span {graphs A E ^i p+q {d)] the number of V-vertices = — p] . 
Define the horizontal differential 5^ : ^i p,q {d) — > Qr p+1,q (d) by 

( I \ 

(6.2) 8 h 



V 




/ 




k inputs k + 2 

while <5h is trivial on remaining vertices. The vertical differential S v : Sr p,q (d) — > Sr p,l3+1 (d) 
is defined by requiring that 5 V := 5 on black vertices ( |4.3| ), white vertices ( |4.5| ) and the 
anchor T, while 

/ t \ 



\ 




G h 



k inputs 

where Gk is the same as in (|4.10D . 



6.1. Lemma. The object 9r*'*(d) = (9r*'*(d), 5h + 5 v ) constructed above is a bicomplex whose 
total complex is the graph complex ($T*(d),5) recalled in Section^. 

Proof. The only property which is not obvious are the relations ( |5.1| ) which can be verified 
directly. □ 



Let us check that the bicomplex 9r*'* (d) satisfies conditions (i)-(iii) on page [21], Section ||. 
One immediately sees that (i) is equivalent to the obvious inequality 

< number of V vertices < number of V vertices + number of white vertices. 

Simple graph combinatorics implies that each graph A e 9r*(c?) has at most d— 1 V-vertices, 
therefore $r p ' g (d) = for p < —d so the condition (ii) of Section |5] is also satisfied. 

To verify (iii), we need to follow and observe that ($r*(d),5 v ) is a particular case of 
the following construction. For each collection (E*,$e) = {{E*(s),$e)}s>2 of right dg-E s - 
modules (E*(s),'&e), one considers the complex 9r* [E*] (d) = (9r*[i2*](d),i?) spanned by 
graphs with d black vertices (|4.3|) , one vertex T and a finite number of vertices decorated 
by elements of E. The grading of 9 r* [E*] (d) is induced by the grading of E* and the 
differential $ replaces E'-decorated vertices, one at a time, by their ^-images, leaving other 
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vertices unchanged. It is a standard fact |T0] (see also || Theorem 21]) that the assignment 
(E*,$e) {&* [E*](d) , &) is a polynomial, hence exact, functor, thus 

(6.3) H*{$T*[E*]{d),®) * 9i*[H*{E,0 E )](d). 

Let now (E*, § E ) — {(E*(s), $e)}s>2 be such that E°(s) is spanned by symbols (fOJ) with 
u + 2 = s, E l (s) by symbols ( (4.5| ) with u = s, and E m (s) = for m > 2. The differential 
is defined by replacement rule (|6.2|) . More formally, 

£°(s) = Indg_ 2XS2 (l,_ 2 x 1 2 ) and ^(s) = l s , 

where l s -2 (resp. I2, resp. l s ) denotes the trivial representation of the symmetric group 
S s _2 (resp. £2, resp. E s ). The differential $e then sends the generator 1 x 1 G l s _2 x I2 
into —1 G l s . It is clear that, with this particular choice of the collection (E*,$e), 

(Sr*(d),4) = (Sr*[£T](d)^)- 

Since $ E ■ E°(s) -> ^(s) is onto, the collection H*(E,tf E ) = {H*(E(s),'&e)} s >2 is 
concentrated in degree 0, with H°(E(s),$e) the kernel 

(6.4) DC(s) := #er (0 E : -> ^(s)) . 
Denoting by % the collection % := {3C(s)} s >2 we conclude that 

(6.5) H*(9T*(d),6 h )^9r[X](d). 

The right hand side is concentrated in degree zero so we omitted the star indicating the 
grading. In particular, H m (Sr*(d), Sh) = for m^O which establishes (iii). 

The above calculation shows that, for the bicomplex Sr*'*(d), the cocycle space Z£ of ( |5.2|) 
equals 

(6.6) Z£ = Span {A G 9r[X|(<f); A has precisely n vertices decorated by %} . 



Let a a , a G Ush(s — 2, 2), be real coefficients as in Theorem A. If we take the symbol ( |4.4|) , 
with the inputs numbered consecutively from left to right by {1, . . . , s}, as the generator of 
E°(s), then %(s) is, as a E s -module, generated by the linear combination 

(67) ( - := £ /A = £ 

<TGUsh(s-2,2) " X ) . <rGUsh(s-2,2) • • /( XN 

£7(1) • • • a{n) 

For each n > consider the subcomplex Sr*(n + l) n of ^i*{n + 1) spanned by graphs 
with a distinguished subset {i v . . . , i n } of the set of black vertices (|4.3|) with u — 0, see |4~^ . 
Suppose we are given, for each n > 0, cochains z/ n G Sr°(^ + l)n °f the form 

(6.8) ^ n = 6 n + Lo.£. 
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where b n denotes the black vertex ( |4.3| ) with u = n. The abbreviation l.o.t. denotes a linear 
combination of graphs in Sr°(?7, + l) n that has at least one V- vertex. It is not difficult to 
verify that each such a graph represents a local expression whose differential order is strictly 
smaller than the differential order of the local expression represented by b n (which is n — 1). 
This explains why l.o.t. abbreviates "lower order terms." 



Similarly, recall from that Sr*(n) n denotes the subcomplex of Sr*(n) spanned by graphs 
whose all black vertices belongs to the distinguished subset {£,, . . . , l n }. Suppose that we 
are given, for each n > 3, cochains q n G Sr°(n) of the form 

(6.9) <; n = £ n + l.o.t. 

where £ n is as in fl6.7| ) and l.o.t. a linear combination of graphs with at least two V-vertices. 
It is not difficult to see that zVs and <^ n 's as above always exist, but we prove a stronger 
result: 

6.2. Proposition. The cocycles {v n }n>2 and {s n }n>3 can be choosen 'equivariantly, ' that is, 
in such a way that they enjoy the same symmetries as the elements {b n } n >2 and {^ n }n>3- 



Proof. Repeating the reasonings in the proof of Lemma |6.1| , one easily sees that the obvious 
modification of the bigrading ( p.l| ) turns the graph complex Sr*(n + l) n into a bicomplex sat- 
isfying conditions (i)-(iii) on page |2l]. The symmetric group S n permutes the distinguished 
vertices of graphs spanning $r*(n + l) n . This action satisfies the requirements of Corol- 



lary |574] which therefore gives a E n -equivariant (3 satisfying assumptions of Proposition pA . 
The element v n := j3(b n ) is then an 'equivariant' cocycle in that it is, as b n , S n -stable. 
An 'equivariant' q n can be constructed in the same fashion, considering Sr*(n) n instead of 
Sr> + l) n . □ 



7. Proofs of Theorems A-F 

Proof of Theorem A. We will in fact give two proofs, one using the classical reduction 
theorem, and one based on the graph complex method. Let us start with the 'classical' proof. 

By Example |3[]], expression ( p.l|) corresponding to the leading term of the iterated covari- 
ant derivative V n_2 i? of the curvature tensor belongs to the kernel %(n), for each n > 3. 
Since, by assumption, expressions (|3.1| ) corresponding to the leading terms of the operators 
D n generate %(n), one clearly has, for each n > 3, 

■ ■ ■ , A CT(n )) + l.o.t. 
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with some real coefficients A a . Similarly, the leading term of any operator V n as in Theorem A 
equals, by Example |3.7] and ( |2.3| ), the leading term of the iterated covariant derivative 
(V"- 1 ^)^, . . . , X n _i), therefore 

(v"- 1 x n )(x 1) . . . , x n _i) = v(r, Xi, . . . , x„) + Lo.t 

Theorem A now follows from Theorem |1.2| and obvious induction on the differential degree. 

Let us give another proof of Theorem A based on the method of graph complexes. The 
drawback of this proof is that it requires the 'stability' dim(M) > 2d — 1. On the other 
hand, it is completely independent on local calculations. Moreover, we will need to set up 
the stage for graph-ical proofs of other statements. 

Each iteration in the sense of |3.4j is clearly a linear combination of terms given by contract- 
ing 'free' indices of the local coordinate expressions of the operators {_D n } n > 3 and {Ki}n>2- 
Each such a contraction is determined by a 'contraction scheme,' which is a graph as in |4.2j 
with vertices of the following two types: 

- vertices d n , n > 3, with n linearly ordered input edges and one output, and 

- vertices v n , n > 0, labeled 1, . . . , d, with n linearly ordered edges and one output. 

Observe that we allowed vertices v n also for n = as places where order zero vector field 
variables are to be inserted. Denote by Cont(cf) the space spanned by the above contraction 
schemes. Consider the diagram 

(7.1) 5r[X](d) ^ Gont{d) ^ Sr°{d) 

in which the maps tt and \I/ are defined as follows. 

The map tt replaces each vertex d n of a contraction scheme K G Cont(d) by £ n and each 
vertex v n by b n - recall ( |6.7| ) resp. ( |4.3j ) for the definition of £ n resp. b n . The map \l/ replaces 
each vertex d n by the cocycle q n G ^i°{n) representing, in the correspondence of Theorem [4 .6| , 
the operator D n , and each vertex v n by the cocycle u n G Sr°(^ + 1) representing the operator 
V n+ \. Therefore fy(K) is the cocycle representing the iteration determined by K. 

The map n is an epimorphism. One may establish this fact by constructing a section 
(= right inverse) s : Sr[3C](d) — > Cont(d) of tt as follows. Recall || that a graph with vertices 
decorated by a collection F = {F(s)} s >q of right E s -modules F(s) (F-graph for short) is an 
equivalence class of graphs whose vertices have linearly ordered inputs and are decorated by 
elements of F. The equivalence identifies graphs that differ only by the orders of the inputs 
and actions of the corresponding permutations at the decorations. The space Sr[3C](rf) is 
then spanned by F-graphs with F := % © 1, where % defined in ( |6.4j ) is generated by the 
sequence {£ n }n>3 (we of course put 3C(s) = for s = 0, 1, 2) and 1 is the collection of trivial 
representations generated by the elements {b n } n > . 
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Assume that the graphs Ai, . . . , A& form a basis of Sr[3C](d). Choose a representative Aj of 
each Aj, 1 < i < b, in the equivalence relation described in the previous paragraph. Define 
s(Aj) as the contraction scheme obtained from Aj by replacing each vertex £ n by d n and each 
vertex b n by v n , preserving the linear orders of the inputs. The identity $ o s = id for the 
map s defined in this way is obvious. 

The composition (3 := \& o s : Sv[X](d) — > S>r°(d) is easy to describe; /3(Aj) is the graph 
obtained from Aj by replacing each vertex £ n by the graph q n representing the operator D n 
and each vertex b n of Aj by the graph v n representing the operator V n +i, 1 < i < b. One easily 
sees that (3 satisfies assumptions of Propositions with B*'* the graph bicomplex Sr*'*(c£) 
defined by ( |bM|) and equalling, by (|6.6| ), the space Sr[3C](of). Therefore j3 — \P o s induces 
an isomorphism Sr[3C](d) = H°($r*(d), 6). In particular, the map \& is an epimorphism onto 
Ker(5 : 3r°(d) -> SrV)) = if°(Sr*(d), 5). This, along with Theorem p|, proves Theorem A. 

Proof of Theorem B. Operators {D n } n > 3 defined by (|3.6|) are clearly iterations, in the 



sense of ^4| , of the operators {U n } n > 3 . If the leading terms of the operators {D n } n > 3 are as 
in Theorem A, then each operator is an iteration of the operators {D n } n >3 and hence also 
of the operators {U n } n > 3 . This proves (ii) (i). Let us prove the oposite implication. 

Fix n > 3 and write U n = L n +l.o.t. (i.e., L n is the leading term of U n ). Let E n = Q n +l.o.t. 
be an arbitrary operator whose leading term satisfies the assumptions of Theorem A. If (ii) 
is fulfilled, then, in particular, the operator E n is an iteration of the operators {U u } u < n . A 
simple reasoning based on the c-order implies that the leading term Q n of E n is obtained 
from L n by linear combinations of successive applications of the operations i— > Oct, a G S n , 
and i — > 7Yj(Q)Xj, with some 1 < j < n, i.e. by using elementary iterations (i), (ii) and 
(iv) of §3 only, with 0' := and 0"(r, X u . . . , X n ) := Xj in (iv). 

Traces commute with the symmetric group action in the sense that, for each a G S n and 
1 < 3 ' < n, there exists some aj G S n such that 

(7.2) {TrjWXfio = Tr^iOa^X^y 

The explicit description of the permutation dj is not important for this proof and we leave it 
as an exercise for the reader. The 'commutativity' ( |7.2| ) implies that one may always move 
the symmetric group action inside the trace and write 

(7.3) Q n = L n c+ 22 Tr oi L nCj)Xj 

l<i<" 

for some c, Ci, . . . , c n G 

While the leading terms of natural differential operators need not be invariant under 
general coordinate changes, they are still invariant under the action of the general linear 
group GL n . This means (see 0) that the expressions in ( |7.3|) are represented by linear 
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combination of graphs. These graphs have the anchor T, vertices {t v . . . , t n }, and one 
vertex ( |4.4| ) with u := n — 2. Each such a graph has n + 1 edges, but, since the V- vertex is 
fully symmetric in the first (n — 2) and the last two inputs, the stability dimension (= the 
minimal dimension of the underlying space for which a GL n -invariant operator uniquely 
determines a linear combination of graphs) is 3, see |5], Proposition 4.9]. 

So both sides of ( |7.3| ) are represented by the same linear combinations of graphs, i.e. they 
are given by the same contraction schemes of indices. We conclude that, if dim(M) > 3, the 
leading term of the operator D n defined by (pip, with c, Ci, . . . , c n as in ([7.3|), is of the form 
required by Theorem A. 

Proof of Theorem C. One may assign to each graph A G Sr[3C](d) the (formal) vf-order 
(where, as on page |6], vf abbreviates 'vector field') defined by the summation 

(7.4) ord vi (A) := ° rd A v ), 

v£ Vert(A) 

where 

0, if v is £ n , n > 3, and 
n, if v is b n , n > 0. 

The vf-order of a contraction scheme G G Cont(<f) can be defined similarly, with the role 
of vertices £ n played by d n , and the role of vertices b n by v n . Therefore, if a contraction 
scheme has vertices v pi , . . . , v Pt for some pi, . . . ,p t > (plus possibly some other vertices of 
either types), then 

(7.5) Pi + ---+Pt < ord v{ (G). 

Finally, the vf-order of a graph A in Sr°(<i) is given by formula ( |7.4|) in which we define 
now 

0, if v is a V- vertex, and 
n, if v is b n , n > 0. 

The vf-order of an element of 9r[3C](<i) (resp. Cont(d), resp. 9r (d)) is then the maximum 
of vf-orders of its linear constituents. It is clear that the (formal) vf-order of a cocycle in 
Sr°(c?) equals the vf-order of the operator it represents. 

We are going to show that the isomorphism (3 = $ o s constructed in the proof of Theo- 
rem A preserves the vf-order. As before, let {Aj}!^,^ be a basis of Sr[DC](d). Recall from 
page [28| that (3 acts by replacing £ n - vertices of Aj by q n and 6 n -vertices of A, by u n . Another 
observation we need is that 

(7.6) ord vi (q n ) = 0, n > 3, 
while v n = b n + r] n , where r] n is a graph such that 

(7.7) ord vi (r) n ) < ord v{ (b n ), n > 0. 
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Equation ( [T.6| ) expresses that s n represents the operator D n which is, by assumption, of order 
in the vector field variables. Inequality ([7.7|) is a consequence of the fact that r\ n is a linear 
combination of graphs having at least one V- vertex and that, by simple graph combinatorics, 
the vf-order of each such a graph is strictly less than the vf-order of b n , compare the remark 
following flO|). 

The above implies that /3(Aj) = Aj + e i; where ord v f(ej) < ord vf (Aj) for each 1 < i < b, thus 
also, for an arbitrary linear combination y G SrpC] (c() of the basis elements, (3(y) — y + e, 
where ord v {(e) < ord v {(y). We conclude that then indeed ord v {(y) = ord v {((3(y)). The fact 
that the section s constructed in the proof of Theorem A also preserves the vf-order, is 
obvious. 

Let G D r tat( Con x T® d , T) be a differential operator represented by a cocycle c G Sr°(rf), 
y : = /9 _1 (c) and C := s(y). Acording to our constructions, C G Cont(d) describes an 
iteration of {D n } n > 3 and {Ki} n >i representing 0. Since both f3 and s preserve the vf-order, 
one has ord v {(C) = ord v {(0). Theorem C now immediately follows from formula ( [7.5|) . 

Remaining proofs. A moment's reflection convinces us that the kernel of the map \& 
in diagram ( |7. 1| ) is generated by contraction schemes expressing relations ( |3.7| ) and ( p.8| ). 
This is precisely the content of Theorem D. The 'ideal' tensors in Theorem E are natural 
operators corresponding to the cocycles {s n }n>3 and {v n } n >2 constructed in Proposition |0. 
Theorem F is a combination of Theorem |4.(j| and isomorphism fl6.5| ). 
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